Convex Optimization over Positive Polynomials and Filter Design

نویسندگان

  • Y. Genin
  • Y. Hachez
  • Yu. Nesterov
  • P. Van Dooren
چکیده

Positive polynomial matrices play a fundamental role in systems and control theory: they represent e.g. spectral density functions of stochastic processes and show up in spectral factorizations, robust control and filter design problems. Positive polynomials obviously form a convex set and were recently studied in the area of convex optimization [1, 5]. It was shown in [2, 5] that positive polynomial matrices can be parametrized using block Hankel and Toeplitz matrices. In this paper, we use this parametrization to derive efficient computational algorithms for optimization problems over positive polynomials. Moreover, we show that filter design problems can be solved using these results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

POS3POLY—a MATLAB Preprocessor for Optimization with Positive Polynomials

Positive polynomials, relaxed to sum-of-squares in the multivariate case, are a very powerful instrument having applications in signal processing, control and other engineering fields. Hence, appeared the need of a library which can work with positive polynomials as variables in a convex optimization problem. We present here the POS3POLY library, which transforms polynomial positivity into posi...

متن کامل

Low latency IIR digital filter design by using metaheuristic optimization algorithms

Filters are particularly important class of LTI systems. Digital filters have great impact on modern signal processing due to their programmability, reusability, and capacity to reduce noise to a satisfactory level. From the past few decades, IIR digital filter design is an important research field. Design of an IIR digital filter with desired specifications leads to a no convex optimization pr...

متن کامل

Bernstein's polynomials for convex functions and related results

In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of  Hermite-Hadamard inequality for convex functions.

متن کامل

Linear Time Varying MPC Based Path Planning of an Autonomous Vehicle via Convex Optimization

In this paper a new method is introduced for path planning of an autonomous vehicle. In this method, the environment is considered cluttered and with some uncertainty sources. Thus, the state of detected object should be estimated using an optimal filter. To do so, the state distribution is assumed Gaussian. Thus the state vector is estimated by a Kalman filter at each time step. The estimation...

متن کامل

Optimization Design of Mth-band Fir Filters with Application to Image Processing

Optimization Design of Mth-Band FIR filters with Application to Image Processing Guanqun Chen Cone programming (CP) is a class of convex optimization technique, in which a linear objective function is minimized over the intersection of a set of affine constraints. Such constraints could be linear or convex, equalities or inequalities. Owing to its powerful optimization capability as well as fle...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000